#!/usr/bin/env python3

from math import factorial

def clen(n,r):
    return int(factorial(n)/(factorial(r) * factorial(n-r)))

x = 0
for n in range(1,101):
    for r in range(1,n):
        if clen(n,r) > 1000000:
            x += 1
            
print(x)